Constructing Route Choice Maps from Gps Traces
نویسنده
چکیده
Our route choices depend on our own mental map of the city. This assumption, brought from the areas of spatial cognition and cognitive mapping, establishes a distorted graph as the cognitive model that represents our trips. The task of trajectory prediction consists of determining, when a driver is making a trip, which path will be chosen. Our approach consists of transforming the map according to perceived preferences of the driver and then applying a classical route planning algorithm to determine the route. In this paper, we study the process of map distortion according to different parameters and in different contexts. We use GPS logs obtained from volunteers to analyze these effects in the accuracy of trajectory prediction in a real world context.
منابع مشابه
Inferring Waypoints Using Shortest Paths
We present a method for reconstructing intermediate destinations from a GPS trace of a multi-part trip, without access to aggregated statistics or datasets of previous traces. The method uses repeated forwards and backwards shortest-path searches. We evaluate the algorithm empirically on multi-part trips on real route maps. We show that the algorithm can achieve up to 97% recall, and that the a...
متن کاملRouting Policy Choice Set Generation in Stochastic Time-Dependent Networks: Case Studies for Stockholm and Singapore
1 Transportation systems are inherently uncertain due to the occurrence of random disruptions; meanwhile, real-time 2 traveler information offers the potential to help travelers make better route choices under such disruptions. This paper 3 presents the first revealed preference (RP) study of routing policy choice where travelers opt for routing policies 4 instead of fixed paths. A routing poli...
متن کاملRoad Recognition using Coarse-grained Vehicular Traces
With more and more vehicles equipped with GPS tracking devices, there is increasing interest in building and updating maps using vehicular GPS traces. Most existing approaches for building maps rely on position traces from highly accurate positioning devices, which are sampled at a high frequency, e.g., every second. Typically these traces are recorded by survey vehicles. Commodity GPS devices ...
متن کاملTrip Router with Individualized Preferences (TRIP): Incorporating Personalization into Route Planning
Popular route planning systems (Windows Live Local, Yahoo! Maps, Google Maps, etc.) generate driving directions using a static library of roads and road attributes. They ignore both the time at which a route is to be traveled and, more generally, the preferences of the drivers they serve. We present a set of methods for including driver preferences and time-variant traffic condition estimates i...
متن کاملThe Role of Angularity in Route Choice An Analysis of Motorcycle Courier GPS Traces
The paths of 2425 individual motorcycle trips made in London were analyzed in order to uncover the route choice decisions made by drivers. The paths were derived from global positioning system (GPS) data collected by a courier company for each of their drivers, using algorithms developed for the purpose of this paper. Motorcycle couriers were chosen due to the fact that they both know streets v...
متن کامل